In view of the problems that the traditional general graph matching search is inefficient, and refractive index data cannot be positioned fast in large data environment, a distributed massive molecular retrieval model based on consistent Hash function was established. Combined with the characteristics of molecular storage structures, to improve retrieval efficiency of molecules, the continuous refractive index was discretized by fixed width algorithm to establish high-speed Hash index, and the distributed massive retrieval system was realized. The size of dataset was effectively reduced, and Hash collision was handled according to the visiting frequency. The experimental results show that, in the chemical data containing 200 thousand structures of molecules, the average time of this method is about five percent of the traditional general graph matching search. Besides, the model has the steady performance with high scalability. It is applicable to retrieve high-frequency molecules in accordance with refractive index under the environment of massive data.
Aiming at the problems of the energy consumption of 802.15.4 network, a channel access mechanism for Media Access Control (MAC) layer based on multi-condition sleep mode was proposed. First, a Markov model of the mechanism was established. Then, the mathematical derivation based on the model of the steady-state probability of the main state, related parameters were given out. Furthermore, the analysis of the node average energy consumption in superframe was carried out. At last, the influence of the protocol parameters such as arrival rate of packets, number of back, superframe order and mininum of backoff exponent to the steady-state probability of the main state, the average energy consumption and the survival time of node was researched. The experimental results show that, compared with 802.15.4 network without node sleep state, the node energy consumption is reduced by 84.4% or so. And compared with the methods of some conditions, node energy consumption is reduced by 62.8% on average; the average survival time of network is increased by 70%. The model describes the proposed channel access mechanism very well, and the reasonable settings for parameters can improve the performance of node energy consumption. It also provides reference for the energy optimization in the practical application of Wireless Sensor Network (WSN).
In order to improve the transformation efficiency of tile-pyramid image, a 15-parameter projection transformation method was established by quartic polynomial based on the view model of digital earth. The influencing factors for selecting the size of tile image were discussed theoretically, and an optimization method to determine the size and depth of tile-pyramid was given. To test this algorithm, a basic digital earth environment BDE2 was constructed by adopting JOGL. The analysis and experimental results show that tile-pyramid in 10m pixel accuracy constructed by this algorithm only has 10 layers and less than 5×10-5 average error; meanwhile, the proposed algrithm has low complexity, close stitching, high definition and low distortion, and can effectively avoid stitch cracks and characteristics distortion after the image is transformed.